Nước Nga Sa hoàng có thể nắm chắc lãnh thổ rộng lớn của Ukraina hiện đại khi ký kết Hiệp định đình chiến Andrusovo và Hiệp ước Hòa bình vĩnh viễn năm 1686, khi Thịnh vượng chung Ba Lan-Litva phớt lờ ý kiến ​​của người dân địa phương. Cho đến năm 1764–1775, lãnh thổ này có một chính quyền địa phương tự trị với chủ quyền hạn chế là Quốc gia hetman Cossack.

Năm 1751 (hoặc theo một số nguồn là 1750), sứ thần Nga tại Wien là Bá tước Mikhail Petrovich Bestuzhev-Ryumin được đại tá quân đội Áo Jovan Horvat liên lạc với yêu cầu cho phép ông và những người Serb khác tái định cư tại Đế quốc Nga. Họ là Granichary (bộ binh Grenz) từng bảo vệ vùng đệm của Áo "Vojna Krajina".

Jovan Horvat là thủ lĩnh của một nhóm từ chối thỏa hiệp sau bạo loạn, đạt được sau khi phi quân sự hóa khu vực của họ trong Biên giới quân sự thuộc Áo.[1] Thỏa hiệp bị từ chối dự kiến ​​chuyển những người muốn tiếp tục là chiến binh đến Biên giới quân sự Banat trong khi những người ở lại khu vực sẽ nhận được địa vị cấp tỉnh với việc bảo toàn quyền tự trị tôn giáo.[1]

Khu vực này được đặt theo tên của người Serb, họ đã di cư vào Đế quốc Nga vào năm 1752 từ Biên giới quân sự của chế độ quân chủ Habsburg. Chính quyền Nga đã trao cho những người định cư Serb này một vùng đất, do đó có tên là Tân Serbia ngay sau Chiến tranh Kế vị Áo. Giống như ở Biên giới Pannonia, thì Tân Serbia cũng được tổ chức thành tỉnh quân sự nằm ở biên giới Nga-Ba Lan và trên vùng đất palanka Buhogard, Sich Zaporizhia. Mục đích của chính thể là bảo vệ biên giới phía nam của Đế quốc Nga cũng như tham gia vào các hoạt động quân sự của Nga gần khu vực đó. Chỉ huy của Tân Serbia là Jovan Horvat, người đảm bảo cho thuộc hạ của mình là bộ binh Grenz của Áo . Số lượng người định cư lớn nhất đến từ Trung đoàn kỵ binh hussar Serbia - vì công trạng chiến tranh của họ. Đơn vị này có nhiệm vụ tương tự như người Cossack từ Zaporozhia - bảo vệ khu vực biên giới.

Trái ngược với nông nô, người Serb Chính thống giáo Đông phương được hưởng quyền tự trị đáng kể (để đổi lấy việc cung cấp lực lượng chiến đấu chống lại Đế quốc Ottoman) được ban hành trong nhiều tài liệu bắt đầu từ Statuta Valachorum, nhưng đã dần lỗi thời hoặc bị loại bỏ bởi sự ra đời của nhà nước hiện đại tập trung hóa. Ý tưởng thuộc địa hóa của Horvat được Yelizaveta của Nga nhiệt tình ủng hộ, và đây là khu định cư có kế hoạch tập trung đầu tiên ở thảo nguyên phía nam, dẫn đến sự xấu đi trong quan hệ của Nga với chế độ quân chủ Habsburg và Đế quốc Ottoman, và kết tinh các đặc điểm chính của Vấn đề phương Đông trong tương lai.[1]